The circular chromatic number of hypergraphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Circular Chromatic Number of Hypergraphs

The concept of circular chromatic number of graphs was introduced by Vince(1988). In this paper we define circular chromatic number of uniform hypergraphs and study their basic properties. We study the relationship between circular chromatic number with chromatic number and fractional chromatic number of uniform hypergraphs.

متن کامل

Circular mixed hypergraphs II: The upper chromatic number

A mixed hypergraph is a triple H = (X, C,D), where X is the vertex set and each of C, D is a family of subsets of X, the C-edges and D-edges, respectively. A proper k-coloring of H is a mapping c : X → [k] such that each C-edge has two vertices with a common color and each D-edge has two vertices with distinct colors. A mixed hypergraph H is called circular if there exists a host cycle on the v...

متن کامل

On The Chromatic Number of Geometric Hypergraphs

A finite family R of simple Jordan regions in the plane defines a hypergraph H = H(R) where the vertex set of H is R and the hyperedges are all subsets S ⊂ R for which there is a point p such that S = {r ∈ R|p ∈ r}. The chromatic number of H(R) is the minimum number of colors needed to color the members of R such that no hyperedge is monochromatic. In this paper we initiate the study of the chr...

متن کامل

On the Chromatic Number of Kneser Hypergraphs

We give a simple and elementary proof of Kř́ıž’s lower bound on the chromatic number of the Kneser r-hypergraph of a set system S.

متن کامل

Circular Chromatic Ramsey Number

Let χc(H) denote the circular chromatic number of a graph H. For graphs F and G, the circular chromatic Ramsey number Rχc(F,G) is the infimum of χc(H) over graphs H such that every red/blue edge-coloring of H contains a red copy of F or a blue copy of G. We characterize Rχc(F,G) in terms of a Ramsey problem for the families of homomorphic images of F and G. Letting zk = 3 − 2 −k, we prove that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2009

ISSN: 0012-365X

DOI: 10.1016/j.disc.2008.05.038